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SOME  INEQUALITIES  FOR  RELIABILITY  FUNCTIONS 


by 

Z*  W.  Birnbaum 
University  of  Washington 

and 

J.  D»  Esary 

Boeing  Scientific  Research  Laboratories 


1.  Basic  Concepts  and  Definitions 

1.1  With  the  advent  of  very  complex  engineering  designs  such 
as  those  of  high-speed  computers  or  supersonic  aircraft,  it 
has  become  increasingly  important  to  study  the  relationship 
between  the  functioning  and  failure  of  single  components  and 
the  performance  of  the  entire  system  and,  in  particular,  to 
be  able  to  make  quantitative  statements  about  the  probability 
that  the  system  will  perform  according  to  specifications.  It 
is  the  aim  of  this  paper  to  present  some  inequalities  for 
this  probability. 


1.2  We  shall  assume  that  there  are  only  two  states  possible 
for  every  component  of  a  system,  as  well  as  for  the  system 
itself:  either  it  functions  or  it  fails.  When  the  system 
consists  of  n  components,  we  shall  ascribe  to  each  of  them 
a  binary  variable  which  will  indicate  its  state 

when  the  i-th  component  functions 
0  when  the  i-th  component  fails 
for  i  «  1,  2,  n  *  Similarly  we  ascribe  to  the  entire 


C 


system  a  binary  indicator  variable 


ijjWS^'iV" ,;  . 


^0$$- 
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C  1  when  the  system  functions 
u  =  j 

I.  0  when  the  system  fails* 

When  the  design  of  a  system  is  known,  then  the  states  of  all 
n  components  i*e*,  the  values  of  xi*  x2»  ***»  xn  determine 
the  state  of  the  system,  that  is  the  value  of  u  so  that 
u  ■  Q  (x1$  x2,  *•*,  xn) 

where  (J)  is  a  function  assuming  the  values  0  or  1  •  This 
function  Q  will  be  called  the  structure  function  of  the 
system.  The  indicator  variable  x^  will  sometimes  be 
referred  to  as  '^component  x^  "  and  <P  will  sometimes  be 
called  "structure  <p"  *  The  n-tuple  of  0's  or  l's 

(xi ,  x2,  * **,  xn)  =  x 

will  be  called  the  vector  of  component  states  or,  in  short, 
the  "state  vector".  It  can  assume  any  one  of  the  2n  values 
represented  by  the  vertices  of  the  unit-cube  in  n-dimensional 
space :  ( 0 ,  0,  *••,  0 ) ,  ( 1 ,  0 ,  *  *  * ,  0),  ( 1 ,  1,  *  *  * ,  0),  •••, 

(1,  1,  •..,  1).  This  set  of  all  possible  values  of  x  will 
be  denoted  by  IR  •  Thus  the  structure  function  (J>(x^,  x2,  •.*, 
xR)  =  ^  (x)  is  a  binary  function  on  IQ  • 


1*5  We  shall  furthermore  assume  that  the  state  of  each 
component  is  decided  by  chance,  so  that  the  value  actually 
assumed  by  x^  is  a  binary  random  variable  X^  with  the 
probability  distribution 


Pr  f  Xi  «  1 }  "Pi 

Pr  jX±  -  0)  -  qA  -  1  -  PA 

and  we  shall  make  the  assumption  that  X^,  X2, 


*  1*  2,  . . . , 
,  Xn  are 


n 


•  •  • 
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totally  independent.  The  probability  will  be  called 

the  reliability  of  the  i-th  component. 

In  the  following  it  will  always  be  assumed  that 
(1*3*1)  PX  -  P2 . Pn  ■  P 

that  is,  that  all  components  have  the  same  reliability,  e*g. 
the  reliability  of  the  least  reliable  component* 

1.4  For  a  known  structure  function  (J>(X )  the  value  of  p 
determines  the  probability  that  the  system  will  function 
(1.4.1)  Pr  (<p(X)  -  1  |p}  =  hq,  (p) 

i.e.,  the  reliability  of  the  system  for  given  component 
reliability  p  .  The  function  h^(p)  is  called  the  reliability 
function  for  (J)  ;  we  will  mostly  denote  it  by  h(p)  omitting 
the  subscript  (p 

In  this  paper  we  shall  present  inequalities  for  h'(p)  , 
the  derivative  of  the  reliability  function,  which  can  be 
obtained  when  only  partial  information  about  <P(x)  is 
available-  We  shall  then  discuss  a  procedure  by  which  such 
inequalities  can  be  used  to  obtain  some  conclusions  about 
h(p)  • 

1*5  The  assumption  of  1.2  is  restrictive  since  it  precludes 
consideration  of  systems  whose  components  may  function  only 
partially  and  yet  the  systems  will  deliver  a  satisfactory 
performance.  Similarly,  the  assumption  of  1 • 3  is  rather 
special,  since  often  functioning  or  failure  of  different 
components  of  a  system  is  correlated.  Nevertheless,  these 
two  assumptions  are  a  reasonable  approximation  to  many 


practical  situations,  and  they  make  it  possible  to  simplify 
the  theory  to  a  manageable  level* 

1*6  For  state  vectors  x,  2  we  shall  use  the  following 
notations: 


X  < 

2 

when  xi  <  y^^ 

for  i  i 

=  1, 

1  2,  *  *  * ,  n 

X  < 

2 

when  x 

<  2 

and 

xd  < 

yd 

for  some 

d 

(°k, 

>  2) 

“  (x-j.  » 

x2 »  • 

•  • » 

xk-l  * 

0, 

xk+l* 

xn) 

^k- 

*  2) 

=  (xx, 

x2*  * 

•  •  > 

xk-l  * 

1, 

xk+l»  '•'» 

0  = 

(0, 

0 ,  •  •  •  < 

,  0)  , 

1 

*  (1, 

1, 

. . . ,  1)  . 

A  component  x^  is  called  essential  for  the  structure  (J>(x) 
if  there  exists  a  state  vector  x*  such  that 

<J>  (lk»  2*)  /  $  2*) 

If  (}>(x)  is  any  function  on  In  ,  not  necessarily  a  structure 
function,  the  same  definition  of  an  essential  component  can  be 
used* 

1*7  For  given  n  there  are  2s  '  possible  different 
structure  functions.  Among  all  these  possible  structure 
functions  we  shall  single  out  the  class  of  coherent  structure 
functions  which  is  defined  in  the  following,  (this  definition 
was  introduced  in  Cl])  and  which  not  only  has  some  intuitive 
appeal  but  also  has  been  found  to  have  a  number  of  rather 
interesting  properties  [23* 

A  structure  function  $)(x)  is  coherent  when  it  fulfills 


the  following  conditions: 
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(1.7*1)  <p(x)  <  0(2)  for  x  <  2 

(1.7-2)  CJ>(0)  =  0  ,  0(1)  -  1  . 

From  now  on  we  shall  assume  that  all  structure  functions 
considered  are  coherent. 

1.8  A  state  vector  x  is  called  a  -path  for  0  when 

<J>(x)  =  1 

and  x  is  called  a  cut  for  0  when 

0(x)  -  0  • 

This  terminology  is  analogous  to  that  used  in  circuit  theory. 
From  0  being  coherent  follows  immediately  that 

(a)  if  x  is  a  path  for  0  and  x  <  2  »  then  2  is  a  path 
for  0  , 

(b)  if  x  is  a  cut  for  0  and  x  >  2  *  then  2  a  cut 
for  0  • 

For  every  state  vector  x  e  IQ  we  define 
n 

S(x)  -  E  x*  *  number  of  functioning  components  in 
“  i*l  1 

x  and  call  S(x)  the  size  of  x  • 

For  a  given  structure  0(x)  we  consider  the  following 
numbers : 

(1*8.1)  As  ■  number  of  paths  of  size  j  ,  for  j  ■  0,  1,  2, 

J 

•  •  •  9  n 


Obviously  one  has 

(1.8.2)  Aj  <  <J 


» » •  1  n  • 


1*9  For 


<p(x)  coherent  one  can  prove  [1]  that 


A  A 

(1-9*1)  <  -St  for  i 

(”)  ~) 

(1*9*2)  h(0)  -  0,  h(l)  *  1 

(1*9*3)  h' (p)  >0  for  0  <  p  <  1  * 


0 ,  1)  •  •  • ,  n  —  1 


2*  Inequalities  for  h'(p)  and  grids  for  h(p) 

2*1  Let  us  assume  that,  for  all  reliability  functions  h(p) 
belonging  to  a  certain  class  Jlf  ,  one  can  prove  an  inequality 
of  the  form 

(2*1.1)  h'(p)  >  f(p,h)  ,  for  all  0  <  p  <  1  ,  0  <  h  <  1  * 

This  means  that  there  exists  a  function  f(p,  h)  on  the  unit 
square  0  <  p  <  1  ,  0  <  h  <  1  ,  such  that  when  a  curve 

renresenting  h(p)  zX  passes  through  a  point  (p,  h)  then 
the  slope  of  that  curve  at  that  point  must  be  at  least  Y(P,  h). 

If  the  inequality  is  replaced  by  equality,  then  (2*1*1) 
becomes  a  differential  equation 
(2*1*2)  X '  -  (P,*) 

which  under  very  general  assumptions  on  *f(P*/fc)  11818  a  one- 

parametric  family  of  solutions  with  the  parameter  c  • 

We  shall  say  that  the  family  of  curves  representing  the  functions 
^(p)  for  0  <  p  <  1  forms  a  grid  for  the  class  X  •  In 
view  of  (2*1*1),  this  grid  has  the  following  properties: 

1*  Through  every  point  (p,  h)  in  the  unit  square  goes 
exactly  one  grid  curve  y_(p) 

2*  if  the  curve  representing  a  reliability  function  h(p)  e  X 


goes  through  a  point  (p,  h)  and  %.(p)  is  the  grid 

v 

curve  going  through  the  same  point,  then  h'(p)  > 
yt'(p)  ■  T(P»  h)  •  This  means  that  if  the  curve 
h(p)  e  intersects  any  grid  curve,  then  it  inter¬ 
sects  it  from  below.  It  should  be  noted,  however,  that 
there  may  be  points  in  the  unit  square  0  <  p  <  1  , 

0  <  h  <  1  such  that  no  curve  h(p)  e  goes  through 
them. 

The  knowledge  of  a  grid  may  be  utilized  in  various  ways 
which  will  be  discussed  later,  but  the  most  immediate  application 
is  the  following: 

Assume  that  all  one  knows  about  a  reliability  function 
h(p)  e  is  that  for  given  component  reliability  p% 
it  assumes  a  known  value  h(pft)  *  h0  •  Then  there  exists  a 
parameter  value  c0  such  that  Xc  (p0)  -  h0  ,  and  from  grid 
property  2°  it  follows  that 


k(p)  >  Xc  (p)  f°r  all  p  >  p#  . 

2*2  It  is  well  known  that  for  the  class  consisting  of 

reliability  functions  for  all  coherent  structures  the  inequality 

(2.2.i)  h'(P)  >  h<‘p)p(i-i: 

holds  for  0  p  <  1  •  This  inequality,  obtained  for  two- 
terminal  networks  in  [^]  and  generalized  in  [1]  to  all  coherent 
systems  and  in  [4]  to  the  case  of  components  with  unequal 
reliabilities,  is  of  the  form  (2*1.1) •  The  corresponding 
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differential  equation  of  the  form  (2.1.2)  is 


(2.2.2)  % ' 


Its  general  integral  is 

,  s  X(p)  „ 

1-  yc(p)  ■  cl4p 

and  this  one-parameter  family  of  curves  forms  the  so-called 
Moore-Shannon  grid.  Fig.  1  indicates  the  shape  of  the  curves 
of  this  family  which,  for  c  «  1  ,  includes  the  diagonal 
^(p)  -  P  • 

2.^  We  shall  need  the  following  concepts  defined  by  analogy 
with  terms  used  in  the  theory  of  circuits:  the  l^agth 
of  a  system  <P  is  the  smallest  number  of  components  such 
that  if  only  they  function,  the  structure  functions \  the 
width  of  <P  is  the  smallest  number  of  compone.!  ts  such 

that  if  only  they  fail,  the  structure  fails. 

According  to  these  definitions  we  have 


<Kx) 

-  0 

for 

all 

X 

such  that 

S(x)  <  XQ  -  1 

<p(x) 

-  0 

for 

some 

X 

such  that 

X  <  S(x)  <  n  -  w 

<P(x) 

-  1 

for 

some 

X 

such  that 

X  <  S(x)  <  n  -  w 

<p(x) 

«  1 

for 

all 

X 

such  that 

n  -  w  ♦  1  <  S(x) 

Sometimes  the  only  information  one  has  about  a  system  <p 
consists  of  the  knowledge  of  Xq  *  or  and,  possibly, 

or  Ay  •  The  remainder  of  this  section  will  be  devoted 
to  the  problem  of  obtaining  grids  when  some  or  all  of  the 
parameters  X  *  w  »  ,  Ay  are  known* 


According  to  (2»^» 1)  we  compute 

E  <<P(X)  [S(X)  -  X3>  *  E  E  «x)  (d  -  X)  PfS  *  2>- 

d-o  S(x)-d  ' 

nsw  U-X)  s  <P(x)  pj(i-p)n-i)  .  E  (d-X)  e  p3(i-p)n-J  . 
d«X  S(x)-d  j«n-w+l  S(x)«j 


V  (d-X)  A,  p^l-p)0-3  +  E  (d-X)  (?)  P^l-P)”-3  , 
j*X  0  d-n-w+1  J 

hence,  using  formula  (6.^)  in  [4]  for  Pi  “  Pg  *  *  *  *  *  Pn  » 

we  obtain 

COT  {»(!),  S(X)}  -  p(l-p)  h'(p)  -  E  {(PCX)  S(X)>  - 

E  {Q(X))  E  (s(X)}. 

X  h(p)  *  E  (d-X)  A,  p1(l-p)n_J  ♦ 
d-X  3 


S  (d-X)  (?)  p^l-p)"'3  -  h(p)  np  - 

j=n-w+l  d 


(X  -  np)  h(p)  +  E 

d=X 


(d-X)  Aj  p3(i-p)n-3  . 


e  (d-x)  (?)  Pda-P)n' 

j*n-w+l  J 


Using  the  inequality 

A.  >  1  for  X  <  j  <  n  -  w 

J  "" 

which  follows  from  (2»V 1),  and  inequality  (1*9.1),  one  obtains 


A .  >  Max 


/  (_2? 


. 


for  X  <  d  <  n  -  w  . 


Since 


and  n-j  >  X  implies  ^  ...  >  >  1 ,  hence 
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(2.3*3) 


p(l-p)  h'(p)  >  tf-np)  h(p)  ♦ 


n-X 

s  (d-»  (?)  pJ0'-p)n'J 

s-r  3 


+ 


”£"  (d-»  p^l-p)11^  + 

d-n-J+l 

S  (d-X)  (?)  p;,(l-p)n■i,  • 

j-n-w+l  « 


In  this  inequality,  the  first  sum  may  be  empty  if  X  >  n  -  X  « 
and  the  second  sum  may  be  empty  if  w  >  X  -  1  •  Both  these 
sums  are  er.pty  when  X  >  n  “  X  and  w  >  which  implies 

X  ♦  w  >  n  ,  so  that,  in  view  of  the  known  inequality 
1  ♦  w  <  n  ♦  1  ,  one  then  has  X  ♦  w  ■  n  or  X  ♦  w  *  n  ♦  1  • 
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Inequality  (2*3.3)  is  of  the  form  (2.1*1)  •  The 
corresponding  differential  equation  of  the  form  (2.1*2)  is 


n-Z 


X'  -  +  4.  2  (d-X)  (?)  pJ'1(l-p)n'J'1  + 


(J)  d-z+1 


n-w 


(2-3*4) 


2  (j-1)  pJ_1(l-p)n";l'1  + 

d-n-jr+1 


n 


2  (d-X)  (j)  p^U-p)11'3 


J-n-w+1 

and,  again,  the  first  or  the  second  sum  or  both  cam  be  empty- 
The  general  solution  of  (2*3*4)  is 

v  n  v  n-Z  (?) 

X  -  CP*  (l-p)11"*  +  Ay  Z  -i-  d/,  Nll-d  . 

c  *  d-z+l  (J)  p  u  p;  + 


(2*3*5) 


n-w 


2  p^l-p)”"3  +  2  (°)  p3(l-p)n_il  . 


d-n-X+1 


j-n-w+1 


The  family  of  functions  (2*3*5)  constitutes  a  grid  for 
the  class  of  reliability  functions  corresponding  to  coherent 
systems  with  given  n,  Z»  w  and  A^  *  This  class  will  be 
denoted  by  ^c(d,  Z*  w»  A^)  * 


If  X  and  w  are  known,  but  A^  is  not  known,  then 
(2*3*3)  can  be  replaced  by  a  (weaker)  inequality  by  setting 
-  1  ,  and  one  obtains  the  grid 


cp*(l-p)n-*  ♦ 


n-Z 

E 

d-Z+1 


7^-  p^U-p)11"*5  ♦ 
(Z} 


Pd(i-P)n"d 


♦  E  (")  PJ(l-P)n-J 

j-n-w+1  ^ 


(2*3*6) 


n-w 

Z 

j-n-Z+1 
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and  duplicating  the  arguments  of  Section  2*3  one  obtains 
p(l-p)  h'(p)  >  Cl-h(p)]  [np-(n-w)]  + 

V  (n-w-j)  (“)  p^(l-p)n“^  + 

j-0  3 

(2.4.1) 

2  (n-w-j)  p^(l-p)n“^  + 

d=X 

A*  ^  n-w-1  „  .  . 

E  (n-w-j)  (“)  pJ(l-p)n-J  , 

j«w 

an  inequality  of  the  form  (2.1*1).  As  was  done  in  Section  2.3 
with  regard  to  inequality  (2»3*3),  we  may  retain  all  or  some 
terms  of  the  right  side  of  (2.4.1),  replace  in  each  case 
inequality  by  equality,  integrate  the  resulting  differential 
equations,  and  obtain  grids  for  the  respective  classes  of 
reliability  functions.  We  consider  here  explicitly  only  the 
case  when  all  but  the  first  term  on  the  right  side  of  (2*4.1) 
are  omitted.  One  obtains  then  the  simple  grid 

(2.4.2)  X0(P)  -  1  -  opn"w  (l-p)w 

for  the  class  ££„(n,w)  of  reliability  functions  for  coherent 
systems  for  which  n  and  w  are  known* 


2*5.1  If  there  are  several  different  grids  for  a  given 
class  JC  of  reliability  functions,  then  all  these  grids  can  be 
used  to  obtain  lower  bounds  for  an  h(p)  e  ^  which  are  better 
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than  bounds  based  on  any  single  of  the  grids*  For  example, 
let  us  consider  a  class  X  for  which  there  are  two  grids 
/£ft(p)  and  ^j(p)  »  with  parameters  a  and  b  ,  respectively* 
If  for  an  h(p)  e  X  it  is  known  that  h(p#)  ■  hp  ,  then  one 
can  determine  a,  and  b4  so  that  X^CPp  )  -  \(P.)  -  b0  , 
and  choose  that  one  of  the  curves  X0  (p)  ,  X-  (p)  which  is 

aa  D* 

steeper  at  p  *  If,  say,  *X'(p  )  >  X'  (p  )  then  %.  (p  ) 

a.  #  b0  *  a*  # 

will  be  used  as  a  lower  bound  for  h(p)  for  p  >  p#  until, 
possibly,  it  intersects  some  curve  of  the  X-grid  which  is 
steeper  at  the  point  of  intersection,  i*e*,  until  the  first 
value  p^  >  p 

fl^(pl)  ♦  X^(px)  >Xa#(Pi>  *  Then  ^(p)  can  be  used  as  a 

lower  bound  for  p  >  p1  ,  etc*  Fig*  2  illustrates  this 
•procedure  • 

In  some  cases  an  analytic  discussion  can  be  carried  out 
for  the  use  of  several  grids,  and  a  practically  useful  example 
of  such  a  discussion  follows* 


o  such  that  for  some  b1  one  has  X^  (p1)  - 


2*5*2  In  sections  2*2,  2*3,  and  2*4  we  have  seen  that  the 
families  of  curves  (2*3*8),  (2*2*3)  and  (2*4*2)  are  grids  for 
the  class  ^_(n,  X%  w)  *  For  the  purposes  of  our  discussion 

v 

we  rewrite  the  equations  of  these  grids 

(2.5-2-1)  Xa(p)  -  ap*(l-p)n_j; 

(2,5>2,2)  Vp)  ’  ri"(b?l)p 

(2.5.2.*)  Ue(p)  ■  1  -  cpn-w(l-p)w  . 
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In  order  that  the  curve  of  each  of  these  families  passes 
through  a  given  point  (p^,  h^)  the  corresponding  parameters 
must  assume  the  values 


ai 


°i 


b:  .  1-P! 

P1  T^; 

n-w  w 

P1  d"Pi) 


The  derivatives  of  the  three  curves  passing  through  (p^,  h^) 
at  that  point  are 


(2. 5.2.4) 

al 

(px) 

(2. 5*2. 5) 

(px) 

(2. 5. 2. 6) 

*1 

(Pi) 

We  have 

h^X-nPi) 

Px  U-Px) 

hjCl-iO 

p^l-P^) 

(1-hj.)  (w-n+np^ 

“CT=pJ) - 


(px)  >  0 

V  (p,)  >  0 

h 

<pi>  >  ° 


if  and  only  if 
for  all  Pj^  , 

if  and  only  if 


o<pi<  £ 
0  <  Pl  <  1 


n-w 

n 


< 


pl 


<  1 


so  that  (2. 5*2.1)  is  a  non-trivial  grid  only  for  0  <  p  <  j- 
(2.5.2.^)  only  for  ~SL  <  p1  <  1  ,  while  the  Moore-Shannon 
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grid  (2»5*2«2)  consists  of  functions  which  increase  for  all 
p  and  hence  is  useful  for  0  <  p  <  1  • 

In  view  of  the  known  inequality  £  +  w  <  n  +  1  ,  we 
have  ^  except  for  the  case  when  X  +  w  ■  n  +  1 

which  occurs  if  and  only  if  the  structure  is  ”  X  out  of  n  "  ; 
in  this  case  h(p)  *=  E  (?)  p^(l-o)n”^  and  is  completely 

known.  In  all  other  cases  the  intervals  (0.  ^) ,  (^, 

»  n  ?  n y  n  1 

,  1  )  are  non-overlapping;and  for  0  <  p  <  jjj  we  need  to 
consider  only  grids  (2. 5. 2.1)  and  (2*5.2. 2),  for  ^  <  P  <  — p 
only  grid  (2. 5. 2. 2),  and  for  <  p  <  1  only  grids  (2* 5-2-2) 

and  (2. 5. 2. 3).  Comparing  the  derivatives  (2. 5. 2. 4)  and  (2. 5. 2*5) 
we  see  that  the  Jt-grid  is  steeper  for  0  <  p  <  ^  if  and  only 
if  h  >  np  -  X  ♦  1  1  and  comparing  (2. 5-2. 5)  and  (2*5.2. 6)  we 
find  that  the  p-grid  is  steeper  for  — p  <  p  <  1  if  and  only 
if  h  >  np  -  n  +  w  .  The  parallel  lines  h  ■  np  -  X  ♦  1  and 
h  t.  np  -  n  ♦  w  divide  therefore  the  unit  square  in  three 
regions,  from  left  to  right,  such  that  the  ;&-grid  is  steepest 
at  all  points  of  the  first  region,  the  \-grid  in  the  second 
and  the  p-grid  in  the  third  region. 

2.5.3  A  specific  example  is  presented  in  Figure  3.  For 
n  *  10,  X»5tw"2,  the  lines 
Ux)  h  -  lCp  -  4 

(*2)  h  " 


lCp  -  8 


i 
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partition  the  unit  square  in  the  three  regions  described  in 
the  preceding  section*  The  curves  of  the  Moore-Shannon  grid 
(2* 5*2*2),  shown  before  in  Figure  1,  are  reproduced  in 
Figure  3  in  solid  lines  and,  in  addition,  several  curves  of  the 
TUgrid  (2 *5* 2*1)  are  indicated  by  dotted  lines,  and  of  the 
u-grid  (2 *5* 2 *3)  by  broken  lines* 

If  it  is  known  that  h(p)  (n*10,X“5»w“2) 

and  that  the  graph  of  h(p)  goes  through  the  point  P1  ■ 

(•20,  *05)  ,  then  our  theory  tells  us  that  for  p  >  *20  that 
graph  is  bounded  from  below  by  a  curve  which  goes  along  the 
^-curve  through  P1  to  its  intersection  with  then  along 

the  Moore-Shannon  curve  (in  this  case  the  diagonal)  to  its 
intersection  with  ,  then  along  the  p- curve •  This  lower 
bound  is  indicated  by  a  heavy  line* 

Similarly,  if  a  reliability  function  h(p)  of  our 
family  is  known  to  go  through  Pg  «  (*34,  *10)  then  for 
p  2.  *34  one  obtains  for  h(p)  the  lower  bound  indicated  by 
the  heavy  line  beginning  at  Pg  • 

Another  lower  bound  for  h(p)  going  through  P^  »  (*32,  *40) 
is  indicated  by  the  heavy  line  beginning  at  that  point* 

Addendum 

It  should  be  mentioned  that  an  improvement  of  the  Moore- 
Shannon  grid  has  been  recently  obtained*  One  can  show  that  the 
following  inequalities  hold  for  all  h(p)  e  # 


A 


mtmmmmmmmoMrn* i  wiwwpir' 
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(-p  log  p)  h'(p)  >  -h  log  h 

C— C 1— p)  log  (l-p)3  h'(p)  >  -(1-h)  log  (1-h). 

The  corresponding  grids  are 

(i)  Xc(p)  -  P°  ,  o  >  0 

(ii)  ;tc(p)  -  1  -  (1-P)°  ,  o  >  0  . 

These  grids  are  an  improvement  on  (2»2»^),  since  (i)  is 

steeper  than  the  corresponding  Moore-Shannon  curve  at  every 
point  such  that  p  >  h  ,  and  (ii)  at  every  point  such  that 
p  <  h  •  A  derivation  of  this  new  grid  is  being  prepared  for 
nublication  [5]* 
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